翻訳と辞書
Words near each other
・ Apollonia 6
・ Apollonia 6 (album)
・ Apollonia ad Rhyndacum
・ Apollonia Kotero
・ Apollonia Museum
・ Apollonia University
・ Apollonia Vanova
・ Apollonia, Cyrenaica
・ Apollonia, Madytos
・ Apollonia, Thessaloniki
・ Apollonia, Wisconsin
・ Apolloniades
・ Apollonian and Dionysian
・ Apollonian circles
・ Apollonian gasket
Apollonian network
・ Apollonian sphere packing
・ Apollonias
・ Apollonias barbujana
・ Apolloniatis
・ Apollonicon
・ Apollonides
・ Apollonides (philosopher)
・ Apollonides of Cos
・ Apollonie Sabatier
・ Apollonino Stadium
・ Apollonio
・ Apollonio Buonfratelli
・ Apollonio di Giovanni di Tommaso
・ Apollonio Domenichini


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Apollonian network : ウィキペディア英語版
Apollonian network

In combinatorial mathematics, an Apollonian network is an undirected graph formed by a process of recursively subdividing a triangle into three smaller triangles. Apollonian networks may equivalently be defined as the planar 3-trees, the maximal planar chordal graphs, the uniquely 4-colorable planar graphs, and the graphs of stacked polytopes. They are named after Apollonius of Perga, who studied a related circle-packing construction.
==Definition==
An Apollonian network may be formed, starting from a single triangle embedded in the Euclidean plane, by repeatedly selecting a triangular face of the embedding, adding a new vertex inside the face, and connecting the new vertex to each vertex of the face containing it. In this way, the triangle containing the new vertex is subdivided into three smaller triangles, which may in turn be subdivided in the same way.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Apollonian network」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.